Dealing with a rude maid should always be done in the most respectful and professional manner possible. Try having an open and honest conversation with them to change their behaviour. Resort to dismissal only as the last option if there are legal grounds to do so.