How to check when the Ubuntu server was rebooted?

You can use last to see login information. To know about system reboot, enter in a terminal,

last | grep reboot

You can run the uptime command from the console to see how long the server has been running. This will give the total amount of time since the last reboot.