An investigation has been launched after reports of “very young” puppies being sold in a town centre.