It would be fine if you say "Mr Tom Gómez de Córdoba", but if you want to skip the name and just say the surname, you should use the first surname (at least that's the usual), not both, nor the second, just the first surname.
And to your other question "Mr Gómez" is fine, you don't need any other capital letter but the initial.
Hope this can help you :)