After a chat, these are the updates I have.
It was taken at New St Station and features a large group of supporters with scarves, hats, etc. in front of a sign with train ticket prices. My dad was a 12 year old lad, knelt down in front of them. Someone saw a paper with him in it and told his parents. He is relatively sure it was the Birmingham Mail (possibly called the Dispatch and Mail at the time), but admitted it could have been the Argus.
Yes, I'm in Birmingham - as is my old man. Over the last 20 years I have contacted Villa who suggested I speak to the Mail, spoken with the Mail who sent me to the British Newspaper Archive and visited the (now old) Central Library to use their digital fiche/microform readers. The efforts with the digital fiche/microform readers were when I very first started though and I think I didn't have as much info as I have now, so there's always a doubt in my mind that I did it correctly. Maybe I'll give that another go if I exhaust everything online!
Interesting point about the second editions. He was able to buy a copy of the photo from the paper at some point and get it framed, but I don't know if that's useful information or not.
A huge thanks to everyone that has replied or commented with a lead, it's making me hopeful that it's possible.