Forhandlingerne om nye overenskomster for 800.000 offentligt ansatte i staten, regionerne og kommunerne blev indledt mandag.