Если User связан с Company по форейн кею, то если Company не существует, то и юзера нет, значит когда мы шлем post на .../api/companies/ нам необходимо создать юзера, а значит первый вариант неплох. Правда это все разумно только, если у user'а нет возможности сменить компанию