We know of no organised birding tours to Sudan.
We know of no birding guides in Sudan.
You can download a comprehensive trip report here.
Several foreign airlines fly into Sudan and Sudan Airways also operates scheduled international flights and has services throughout the country. Most of the major cities and towns in Sudan are linked by rail although rail travel tends to be slow and unreliable. A paved road exists between Khartoum and Port Sudan on the Red Sea but most of the roads are little more than dirt tracks made impassable after heavy rains. Travel is likely to be difficult and requires preparation in terms of permits and security checks. Care should be taken with the use of binoculars (permit not necessary) and cameras (for which a permit is required) near Government and sensitive sites such as bridges and airports.
The best advice is to check with your embassy before travelling to or around Sudan.
Other safety and health issues are no different from those in many African countries. Guidebooks, travel companies and websites provide much of the advice one needs, but key points warrant repetition here: (1) be aware of the risk of malaria and seek current advice, sleep in a sealed tent or under a net and take prophylaxis as recommended; (2) always ensure you have sufficient water and some method of purification (even if this comprises a pot and a campfire for boiling); (3) do not underestimate the danger of being in the sun for too long, ensure you use sun-block, drink plenty of water and wear a hat; (4) be aware of the risk of AIDS; (5) ensure that you take a reasonably-equipped first-aid pack with you including supplies of hypodermic and suturing needles. See the following 2 websites for safety and travel information: US Travel and UK FCO.