"Dylwn i fod wedi mynd adre". "Dylwn i", etc. is followed by a verbal noun (with soft mutation since it comes after the subject), so for the perfect tense you just use "fod" and form the perfect in the normal way with "wedi".