She also greeted other lovable pups, who were patiently lining up and waiting for their chance to meet the Queen alongside beaming Battersea shelter staff