You would just need to inform the Post Office that you might begin to recieve mail with your new last name as well. So you would have your maiden name and new married name on file with them. You wouldn't change it over entirely. That way if mail came in with your old name on it, they would know where it went!