Casting directors for Legally Blonde The Musical are looking for a bulldog or ‘bullish’ dog to play Rufus in Birmingham