You can see a video of SEND THE BUGGERS BACK at YouTube. I'm not familiar with Peter Kay or Phoenix Nights, but I assume the video is an excerpt from the TV show.

The song isn't only about shoes. It has an encoded racist message. But since the song was originally presented in the context of a satirical TV show, I don't believe the overall intent of the show's writers was racist, but rather satirical.

In the proper context, the song is funny, but I can see that quoted out of context, it could be something hateful.