Not speaking speifically to the issue of talking with Sybase, but to date manipulations in general, there are some good date modules in CPAN, including Date::Simple, Date::Calc and Date::Manip.

Update: fixed typo.