Fotolia é, junto com o iStockphoto, um dos sites mais exigentes, até demais. Eu discordo com muitos dos motivos que utilizam para rejeitarem as fotos, mas é um bom site. O Fotolia está disponível em português, mas fiz o tutorial com o site em inglês mesmo.
Clique no link "Files" no menu superior.
Agora, clique na seta azul ao lado da imagem que você quer enviar.
Especifique um título e o local onde a foto foi tirada.
Insira as palavras-chave e clique em "Add". 
Selecione as categorias correspondentes.
Caso precise, selecione também o Model Release.
Abaixo, na opção de "Do you wish to distribute this image with an Extended License", selecione "Yes".
Para finalizar, selecione a caixa "Click here to accept the conditions of the contract" e clique em "Submit and Finish".
