Boot off a FreeBSD boot-only ISO, substitute your interface name.
# Find your interface name
ifconfig
# Get IP from DHCP
dhclient le0
# Allow edits to files on live CD
mkdir /tmp/etc
mount_unionfs /tmp/etc /etc
# change PermitRootLogin and to yes
edit /etc/ssh/sshd_config
passwd root
/etc/rc.d/sshd onekeygen
/etc/rc.d/sshd onestart