Обособление возможно, но обязательным не является.
Названия высших государственных должностей и тутулов пишутся с прописной буквы только в официальных текстах.
Лучше: Невозможное на первый взгляд - вполне возможно, если хорошенько подумать.
Знаки препинания расставлены верно.