Hello Alan, some people can easily adapt other languages and others find it difficult, considering that you speak French i think learning Tagalog and Cebuano will not be difficult for you. Start from having an inner interest to learn then expose yourself to the people speaking Tagalog or Cebuano, listening is important and observe how they speak, it will be of great help if your wife talk to you in Tagalog or Cebuano from time to time.
Start learning from the basic, for proper pronounciation of the words, there are available software in the internet
My Fiance's Tagalog learning is not too bad, he wanted to learn Iloco or Ilocano but it's better to concentrate first in Tagalog learning to his advantage and also not to create confusion
Sige, Maraming Salamat at Magandang Araw o Gabi!