There's no official recommendation from PTC about how often to restart the servers. Theoretically, they shouldn't ever need to be restarted, unless you make a configuration change that requires a restart. Though, in practice, that may not be the case.
As to the order of restarting, the DB needs to be available in order for Windchill to start up. So, the DB will need to be restarted first.