Two Bulgarian officials have been sacked for demanding bribes from a lorry convoy carrying equipment for British pop star Robbie Williams's tour, authorities said on Monday.