Bienvenido al maravilloso mundo del analista de sistemas.
Ahora te viene lo complicado, ya que para empezar un proyecto, y más si es ya para una empresa, tienes que afinar mucho en el llamado "Analisis de requisitos", ya que de ellos dependerá de la optimización de recursos del proyecto, ya sea a nivel tecnologico como a nivel economico (si hay que pagar licencia de algun SGBD o tirar de algun SGBD gratuito como MySQL o PostreSQL; si hay que comprar algún servidor dedicado para datos, velocidad del mismo, etc...)
Un buen analisis de requisitos en el proyecto te ayudará en el desarrollo del mismo, así que adelante. Habla con tu jefe sobre todas las dudas que te vengan (dudas técnicas no, que los altos cargos no suelen tener mucha idea del mundo tecnologico a no ser que tu empresa sea de la rama. Así que mejor evitar usar jerga tecnica...) porqué, a más detalles, mas podrás filtrar y podrás preparar lo siguiente con mayor facilidad.
Luego vienen los diagramas de casos de uso, diagramas de flujo, etc...
Pero sobretodo, que el analisis esté bien realizado, ya que puede ser un derroche economico para la empresa y, si no está bien hecho, podrías tirar el dinero... cuidado con esto ;)
Ánimo y al toro!
EDIT: Volviendo a leer el "enunciado" del post. Si tienes claro cual es el proyecto puedes empezar a utilizar numeros. Piensa en los pros i contras que puede tener cada detalle que escribas en el informe.
Por ejemplo. No se si tienes pensado montar un SGBD gratuito como MySQL o PostgreSQL o SGBD con licencias como Oracle, SQL Server, etc... Piensa en las ventajas y inconvenientes que te puede suponer un SGBD gratuito o de pago; como por ejemplo, el soporte técnico, la velocidad en el proceso de datos, etc...
A quien estará dirigido: si a usuarios de la empresa, si a usuarios de fuera de la empresa (clientes/proveedores), etc... Si tiene que ser con entorno web, entorno Windows, (programa en Windows + entorno web)... Todas estas respuestas te salen solas si sabes de que va a ir el proyecto. Y poco a poco verás como el puzzle va encajando. Cuando veas que encaje, ya estarás preparado para presentar un presupuesto con todo detallado (equipos que necesitas, servidores, licencias de SGBD, etc...) y un project con el diagrama de Gantt del proyecto (
Aquí un ejemplo de Diagrama de Gantt)
Si te aceptan el presupuesto, pues ya podrás seguir con el proceso. Eso si, cuidado con el Project debido que es muy traicionero. Es decir, si tu en el Diagrama de Gantt pones que termina la implantación el (por ejemplo) 30 de Septiembre, el proyecto deberá estar terminado para ese día, no hay posibilidad de prorrogas debido que Dirección confía en ese día para que termine la implantación y el sistema empiece a funcionar... Además que queda muy mal si lo prorratas...
Saludos