华为路由器NAT配置步骤包括：先配置访问列表，设置内网和外网IP，配置路由和DHCP，最后进行NAT配置。通过这些步骤，可实现PC和server分别配好网关、配置好IP地址，并配置出口缺省路由，以实现基本的互联网访问功能。