This question would require a rather long answer, since many are the ways of generating networks and overlap them. For this purposes, I always use Cytoscape ( www.cytoscape.org ). It's free, worldwide used and the site includes walkthrough tutorials. Hope that this will somehow help.
It really depends on what you consider a relation between genes. It could be co-expression, physical interaction of gene products, synthetic lethality. However, yes, you can install several plugins in cytoscape (for example GeneMania) which will retrieve from databases the relations between the genes in your list