espero que minha explicação te deixe menos confuso:
-a frase 2 está errada porque é necessário que o artigo A seja colocado entre "conta" e "segurança" -> tenho em conta a segurança do país de destino.
-a mudança de DO para DE na frase 3 também gera erro, porque a palavra "país" é um substantivo masculino. se usa, por isso, o artigo O antes de "país". desse modo, unindo DE + O = DO, que é o certo a ser utilizado.
-na frase 4 ocorre o mesmo erro da frase 2: após a expressão "ter em conta"(ou "levar em conta") deve-se utilizar A ou O.
uma observação: nas frases 3 e 4 está escrito "DO destino". usar DO não impede que sua frase seja entendida!! mas nessas orações o mais correto seria utilizar o escrito na frase 1 ("DE destino"), porque o uso de DO no caso nos faz pensar não no destino de uma viagem, mas sim no destino de uma pessoa :)
não existe, portanto, grande diferença. mas são detalhes importantes!!
-trocar os artigos do título não muda o sentido da frase, ambas estão corretas.
caso minha explicação gere alguma dúvida, ficarei feliz em te ajudar!! espero ter esclarecido alguma coisa.