Исполнителем физическое лицо быть может (погуглите "договор подряда разработка программного обеспечения"). А вот с Заказчиком сложнее. Вообще говоря, вы можете как физическое лицо выступить в роли Заказчика, но если разработанное ПО предназначено не для вашего личного пользования, это может быть истолковано как один из признаков незаконного предпринимательства. Что в свою очередь может вызвать сложности в будущем при передаче прав от вас юридическому лицу. В реальности какие-то серьезные проблемы маловероятны, но ведь лучше избегать того, что "может использоваться против вас"? :)
Лучше всего создать юридическое лицо сразу, тем более пока операций по нему немного, оно не будет требовать много денег на обслуживание, если выбрать УСН в качестве системы налогообложения. Есть минималистичный вариант регистрации на домашний адрес, тогда даже не нужна аренда юрадреса. Конечно, как только пойдут операции, адрес нужно будет изменить.
P.S. Не забудьте, исполнитель будет обязан уплатить 13% НДФЛ с суммы вознаграждения по договору. Если Заказчиком является юрлицо, то НДФЛ оно будет обязано удержать и уплатить в бюджет (в качестве налогового агента)