Arduino Outputs
Some controllers have "5V tolerant" inputs, so you can provide 5V from your Arduino and the robot will register a logic high and not be adversely affected by the over-voltage signal. I'm not sure if the robot has this feature; you'll probably have to check the datasheet for the microcontroller in the robot. If it does not have this feature, yes, you can get away with a 5V -> 3.3V converter using a voltage divider.
You need two resistors on each output pin, in this configuration:
\$V_{in}\$ is your 5V signal from the Arduino, \$V_{out}\$ needs to be 3.3V or less. These voltages are related by the equation:
$$ V_{out} = V_{in} * \frac{R_2}{R_1 + R_2} $$
I suggest that you could use \$R_2 = 33\mbox{ }k\Omega\$ and \$R_1 = 22\mbox{ }k\Omega\$ for a safe output of 3V. Other combinations, or higher-tolerance resistors, could get you closer to 3.3V or reduce the power these resistors consume, but that's probably not necessary.
Arduino Inputs
I'm not sure what the interface is on that robot (since you didn't provide a datasheet or schematic), but I'm guessing that there will be some signals that are output by the robot and are used as inputs to the Arduino.
The outputs from the robot will be at 3.3V or less, while the Arduino (according to the "DC Characteristics" table in the ATmega datasheet) expects that the following inequality will hold for input high voltage \$V_{IH}\$:
$$ V_{CC} + 0.5 >= V_{IH} >= 0.6 * V_{CC}$$
Practically, this inequality means that your Arduino requires 3V minimum inputs before it will register a logic-high signal. The robot's controller may meet these requirements, or it may not. (Note that the I2C bus requires \$0.7 * V_{CC}\$, or 3.5V, which will not happen).
For example, a 3.3V Arduino may only provide ~2.4V as a logic high. You can't connect a 3.3V Arduino to a 5V Arduino 2.4V on an input pin would be ignored by the 5V Arduino.
What to do
First and foremost, find and read the datasheets for the controllers on your robot and Arduino. The Arduino's ATmega32 datasheet is here.
If the robot controller tolerates 5V inputs, and provides 3V or greater outputs, then you're good to go.
If not, you need a level translation or level shifting circuit. This can be created from discrete elements like resistors and transistors (especially easy in the 5V -> 3.3V direction), from generic level translators like the 74ALVC, or from protocol specific translators like the PCA9306 for I2C.
Alternatively, use a microcontroller that runs at 3.3V. Sparkfun sells a 3.3V "Arduino Pro" board, or PJRC offers a 3.3V Teensy. If you're willing to step away from the Arduino world, there's a lot of processors that run at 3.3V.
A voltage divider is not a good idea because the output voltage will depend too much on current draw, or it will always draw lots of current from the supply. A better idea is to linearly regulate the 3.3 V supply down to the other voltages you need. That will be somewhat wasteful of power, but if the arduino supply can handle it, it will be the easiest solution.
Whenever you say you need to power something at a particular voltage, you should also mention the current requirement. Since you didn't, there is little more specific advice to give. If it's only a few 10s of mA, then linear regulators are a no brainer. If it's 1 A then it gets more complicated, and quite possibly the existing power supply doesn't have enough extra to provide that power.
Best Answer
Check the datasheets of the IC for its input impedance. That will tell you the effective resistance of the inputs (which should be very high). You could also look at the maximum input current it consumes (which should be very low).
I suspect in this case, you could get away with using a voltage divider for uni-directional communications.
Edit:
Looking at the datasheet for your IC, it says that the logic-high input current is (at most) 1uA.
From quick ballpark, that means you want at least 100uA flowing through your voltage divider. That way, the current that might get consumed by the input pins has a negligible effect on the output voltage of the voltage divider.
Picking R1 and R2 to be 10kOhm and 20kOhm respectively satisfies all these requirements.
The output voltage from the voltage divider is 3.33V and is within the boundaries of the input voltage range of the chip.