Is an insurance company allowed to charge a new customer an additional surcharge on their policy because they were with their last insurance company three years instead of five years?

Yes, however, it is not an actual surcharge. Prior insurance is a rating factor and determines what rating tier you are put into. It can be based on time with the other company, your bodily injury limits with the other company and if you've ever had any lapses in insurance.