Looks like Lurkyloo answered your question, but just to add, I am a FL Notary and no, being a Notary is not reciprocal with other states, and you do have to be a FL resident (I think live here 6 months, but I could be wrong on the length of time).
I hope it works out for your dad to be ordained and able to perform your ceremony!