dico che devi fare una classe che appartiene a un package che vuoi e poi la metti sia nel client che nel server
in pratica
client.jar:
com.client.A
com.client.B
com.client.C
com.util.Messaggio
server.jar:
com.server.D
com.server.E
com.server.F
com.util.Messaggio
chiaro?