El oficial de inmigracion primero va a investigar tu record policial. Si resides en Venezuela, la embajada lo hace directamente. Si residiste en otro pais mas de seis meses, debiste presentar el record policial de ese pais, como record del FBI, si viviste en USA, y asi lo declaraste en la aplicacion. Hay una lista corta de paises en los cuales no hace falta pedir record policial porque la embajada lo hace directamente, uno de esos es Venezuela.
El examen medico es la ultima etapa, y ocurre cuado la aplicacion esta practicamente aprobada, es decir, ya calificas y no tienes problema policial.
En ese orden.