Can a surface coated with Rust Bullet be welded?

No. The extreme heat involved in the welding process will disintegrate Rust Bullet, and most other coatings. If welding is necessary after Rust Bullet has already been applied, then it should be removed prior to welding, and reapplied afterward.