>1) O que é trabalho sujo?

Regras de negócio, acesso a dados, e geração do HTML (caso prefira).

>O VFP ou o PHP pode acessar o Banco, criar strings etc.., como eles vão saber qual é qual?
>2) Os programas terão que ser fornecidos com o fonte?

vou confirmar, pois também estou com dúvida neste ponto... assim que tiver a informação te digo.

>>Se sim, estes serão divulgados? Serão depois de propriedade de quem?

Veja nas regras do torneio o item "Copyright and legal issues".