DELETE

[FreshCoinBuyer]

DELETE

[NotFuzzyWarm]

So bitcoins history will be only 1 wallet, is it correct?

No.
Unless a miner has their payouts pointed to your wallet, coins will first show up in the miners wallet. After a miner sends to you that would make you the 2nd in the chain of coin  'owners'.

Frankly, unless you are doing something illegal to begin with why on earth would you care about a coins previous history? Even then unless there is some connection between your (illegal) activities and previous coin owners, a coins history is meaningless. Paranoid much?

It's rather like saying you only want freshly printed paper money because used money often has traces of cocaine on it.

[NotFuzzyWarm]

2nd in the chain is fine
I heard that exchanges can block accounts if bitcoins are not clean,

First I've heard of that one. Sure you got that right?
I do know that some exchanges will not accept freshly mined coins. Why? Because there is no history (coin inputs) behind them but that is more of a lazy accounting software issue. Those exchanges that care (Coinbase for one) will usually ask about the source of coins when you register with them and once you tick that box they are happy.

As for some coins POSSIBLY being previously used for illegal activities - a total non-issue and only on the radar because of uninformed press writing about it and spreading FUD.

[DarkStar_]

Maybe for me best choice - BITCOIN SOLO cloud mining?

Renting such a large amount of hashrate can be very expensive, and with variance, it might cost you 20+ BTC to mine a 12.5 BTC block. It's extremely risky. Perhaps you might want to consider depositing to an exchange and withdrawing, so that you get coins from an exchange that would be considered "clean". I don't think it really matters though.

[joniboini]

But if I send to exchange and one of my bitcoins was from some criminal and they block my account with all BTC

Even if one of your coins comes from a criminal, an exchange (the more or less good one) would not block your account as soon as your deposit arrived because they'd need to do some investigation first, unless the criminal address is pretty well known. Binance deposit and withdrawal is relatively quick, I'm sure even you can 'run' with it.

Another solution is to use an instant swap like flyp.me, but you'll need to risk your funds. The fees might be lower than 1 BTC for 12.5 BTC though.

[OgNasty]

Paying +3%
For every block 12.5 BTC I'll pay 13 BTC

I don’t mean to be the guy who drops tootsie rolls on your parade route, but people who have 13 BTC are typically good at math.  

Feel free to sign an address with that much BTC to make me look foolish.

[Little Mouse]

I suggest you to swap with any other alt coin and later exchange with bitcoin in an exchange. That's the good way. Of course you can't swap a lot of fund at once, you have to spend some times.

[Deathwing]

Use a coin mixer if you are really concerned about your privacy. Because what you ask requires most of the miners to only find a block ONCE PER ADDRESS which results in a very annoying hassle where they would have to change the address they are mining to constantly. Not to mention that basically no one does this, most of the "big miners" receive their coins from pools. Unless you are a very big solo miner, that is.

[PrimeNumber7]

Maybe for me best choice - BITCOIN SOLO cloud mining?

Renting such a large amount of hashrate can be very expensive, and with variance, it might cost you 20+ BTC to mine a 12.5 BTC block. It's extremely risky. Perhaps you might want to consider depositing to an exchange and withdrawing, so that you get coins from an exchange that would be considered "clean". I don't think it really matters though.

Exchanges keep detailed logs of deposits and withdrawals so if you deposit and subsequently withdraw from an exchange, the exchange can give details of where the coin went, including other information such as IP addresses, email addresses associated with the account, KYC information if applicable to anyone who can produce a subpoena.

If the amounts involved are large enough, someone conducting blockchain analysis might be able to figure out where the coin was withdrawn to. Exchanges also don’t generally like customers depositing large amounts of coin to only withdraw the entire amount without trading.

[vbank]

Setup your own ETH pool and rent gpu rigs to mine ETH on solo. You will get mined crystal clear ETH.

[examplens]

Maybe for me best choice - BITCOIN SOLO cloud mining?

Cloud mining, It sounds so risky. I would never do this, especially not with larger amounts. Also, how do you know that your payments do not come from criminal?

They are on different wallets. I never save all btc in one place.
Also I never ask send to me bitcoins first, I only want to find way and my wallet is not public information if you want address

have you considered using coin mixer service to make your BTC private?

Maybe I'll do it, but need trustworthy exchange without KYC and registration and which altcoin most anonymous and safe now? Monero? Dash?

I think there are no more high reputed and trusted exchanges without KYC. Only new and low volume exchange has no KYC, but there is a risk again especially for the biggest amounts.

[CounterEntropy]

Any new ideas?

Step 1: Use https://bisq.network to convert your tainted BTC to some privacy coin. Do it in parts, probably 1 BTC at a time and trade with a different user for each transaction.

Step 2: Convert those privacy coins to BTC again through some instant crypto exchange, e.g. https://coinswitch.co. Use Tor.

Now, you have coins from exchanges itself. Any exchange will gladly accept it.

p.s. Before choosing privacy coins for conversion, make sure that those coins are convertible through your chosen instant crypto exchange. In general, Dash & Monero are widely available.