Coinomi uses standard BIP39 mnemonic recovery words. The wordlist is fixed, so misspelling a word should be not so difficult to spot. There shouldn't be many alternative similar words.

If the order of the words is wrong then always also the BIP39 checksum will be wrong. Checksum will also be wrong if just one word is exchanged for a very similar one. But if all words are correct but just their order is wrong AND it's a 12 words mnemonic backup, then finding the correct order of words is computationally doable, even if you don't have hefty cracking gear.

If you write down mnemonic recovery words, attach the sequence number of every word to it on your physical backup, so you can't mess up with row and column order. Write down date and reason of creation of this wallet's backup. Write down the software used and best also the derivation path of the wallet. If you use more than the derivation path's default account, document the purpose of each account.