'Allô' wouldn't necessarily sound rude to me; it would depend on the tone of voice. My mother used to say 'Hello, this is Montague Burton the tailor of taste' but nowadays that would sound ridiculous. I don't think 'Hello' sounds particularly rude either, although naming the company or department is often more helpful and professional.