This should help you: https://gist.github.com/reggi/dc5f2620b7b4f515e68e46255ac042...
Once you have your lambda running inside a VPC, you can assign an elastic IP to the VPC. You don't need an EC2 instance, but you will need a NAT gateway, which is billed at similar levels to a small EC2 instance anyway.