Greggs, which started in Newcastle, has been urged to change its policy on dogs in stores after receiving several complaints from dog owners.