The supermarket has launched an urgent investigation after rats have been filmed scurrying and swinging from trolleys outside the store.