Amber Rose was brought to tears after her new BF -- Def Jam Records exec Alexander 'AE' Edwards -- threw her a surprise birthday party ... and scored MAJOR points doing it. The SlutWalk founder came home Saturday night to a house full of friends…