[Decimus]

Possible translations for "Nothing is impossible."

「不可能なことは存在しない。」　(Impossible things do not exist.)　　

「『不可能』なんて、ありえない。」　("Impossible" is impossible.)

「不可能なことはなにもない。」　(Nothing is impossible.)

「不可能はフランス語に非ず。」/「不可能という言葉はフランス語にはない」- ナポレオン・ボナパルト　
("The word 'impossible' does not exist in French." - Napoleon Bonaparte.)

「精神一到何事か成らざらん。」
("When there is a will, there is a way." Lit: "With perseverance, anything can be done.") This is a Japanese idiom of Chinese origin. “精神一到，何事不成。”

Possible translations for "Nothing is possible."

「何でもできない。」　(Nothing can be done.)

「どうにもならない。」　(Nothing can be done to help.)

「可能な事はない。」 (Nothing is possible.)

「無理です。」　(Impossible.)

「四面楚歌です。」
(The situation is now beyond hope. Lit: "Surrounded on all sides by enemies.")

There may be mistakes, so wait for someone to proof-check the above before using any of them.