Are a receding hairline and a big forehead linked all the time or no, sum people just have a big forhead?

No. Some people have a big forehead but have plenty of hair.