The security / law enforcement bots onboard the Axiom space station (flagship of the BnL fleet). They are featured prominently in the bottom half of the film when they try and stop EVE and WALL-E from making it to the central deck of the ship to put the plant in the special machine.
WALL-E Axiom Security Robot Papercraft
Official WALL-E Papercraft [Related Posts]
WALL-E Papercraft Video Game Edition
Simple WALL-E Papercraft
WALL-E Papercraft EVE & Axiom
WALL-E Papercraft