Лучше всего для меня было отформатировать дату в строку и передать ее через веб-сервис в виде строки. При получении строки вы просто анализируете строку на дату. Имейте в виду, что вам нужно знать, в каком формате должна быть отформатирована дата.
Для автоматического маршаллинга вы также можете получить дату для работы, хотя вам, возможно, придется реализовать маршаллер, который поддерживает формат, необходимый для вашей веб-службы. См. Пример Float в базе кода ksoap2-android.