Det enklaste är nog att så, och inte behöver du ta bort den gamla jorden, det gör inget att det är barr i. Nu vet inte jag riktigt hur stora hål det blivit efter träden men troligtvis räcker det med att blanda upp den befintliga jorden med ex. några påsar kogödsel och lite grövre sand/grus.
Du kan så frön så fort det är 5-6 grader i jorden, vänta inte man brukar få bäst resultat tidigt på våren eller på hösten (runt sept). Det finns många olika sorters gräsblandningar så man kan välja den sorten som verkar passa bäst för läget och användningsområde.
Köper du färdig gräsmatta kan du även rulla ut den ganska tidigt och sedan får man passa noga under sommaren med vattning.
Här kan man hitta frågor och svar om gräsmattor.
http://www.odla.nu/fs/articles/file_148-1.html