Draw the maze using rectangles in the background of the stage.
Import an animated gif from the internet e.g. http://www.heathersanimations.com
You can make the bug move with the arrow keys. If you change the direction when you press the arrows you only need two costumes.
I uploaded my version at : http://scratch.mit.edu/projects/MMyburgh/2768973