The Greek government has begun a charm offensive across Europe to drum up support for a new debt deal.