Where would you recommend I start from in these games(i.e is there an actual storyline), and is there a place to get them easily?
I don't recommend you to play it 1-15 but play it whatever you like because 1-5 needs PC 98 emulator and the transition began on touhou 6 while 12.5 keeps the save file on a different folder. But it would help if you start in 6 since you might get shocked to see the this character is an antagonist before and this one is a protagonist. There are also spinoffs games.
Touhou 7.5, 10.5, 12.3, 13.5, and 14.5( I haven't tried 14.5 but they say its a fighting game)- Fighting Game
Touhou 9- Bullet Hell vs.
Touhou 9.5 and 12.5- Bullet Hell Photo taking
I recommend you this website called otakuvocaloid
http://www.vocaloidotaku.net/?/topic/201-touhou-game-downloads/
This website includes all games translated on english except for 1-5 and 15 which is still not translated. Fan games are found underneath just press the link that leads to the fan games
@M' cytrust Ran Yakumo and Chen Yakumo are Yukari shikigami
In touhou 12.3 Yukari is actually the most annoying character in the fighting game once he gets the Spell Card to summon Ran Yakumo while her Spell Card Chen Yakumo does not need any Spellcards to play then finish them off with the Spellcard Old abandoned Train Station something like that it cost your whole hand of cards but its worth it since a train will trample her enemies unblockable and can kill even if youre in full health
Ohh that was Hina from touhou 10 Mountain of faith second boss she have the power to take away bad lucks and curse plus she will recycle it for future uses. Too bad the protagonist rekted her i feel bad after i rekt her since she was just helping them not to go to Sanae's Temple