posso fare in modo che si trovino in package diversi?
No, la definizione della classe deve essere la stessa, stesso package, stesso nome completamente qualificato.
Vuol solo dire che in qualche modo devi "distribuire" quella classe sia a chi ha il client, sia a chi ha il server.