В данном контексте верным является слитное написание, а именно: Все вместе мы приступили к работе. Можно проверить следующим образом: приступили как? вместе. В приведенном предложении это наречие, поэтому пишем слитно. Если бы можно было задать вопрос \"в чем?\", то это было бы существительное с предлогом, а они, как известно пишутся раздельно.