"Speak with" is more formal and implies a two-way conversation, so the most appropriate and polite is "May I speak with Mr. Hamilton?" "Talk to" implies one-way, that you are going to do all or most of the talking.