Все (в) месте мы приступили к работе как пишется правильно

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