VPS Ubuntu: Cambiar fecha y hora

Más bien configurar correctamente el TimeZone:
dpkg-reconfigure tzdata
Ahora al ejecutar el comando date, la fecha y la hora deberían ser las correctas.

Comprueba de paso si tienes problemas con el idioma. El fichero /etc/default/locale debe tener es_ES.UTF-8:

cat /etc/default/locale
# File generated by update-locale
LANG=es_ES.UTF-8

Establecelo ejecutando este comando:

update-locale es_ES.UTF-8

Y reconfigura los locales:
dpkg-reconfigure locales

Y ya que estas delante de tu VPS actualizalo:

aptitude update && aptitude upgrade

Bon nadal!
Feliz Navidad!