For the beams I was going to use 2x12s sandwiched on each side of the telephone poles and then use 2x6s for the floor joists and decking.
Three feet in the ground should be plenty for the poles, but deeper would be better. I don't see how they will come out, and the advantage for more depth depends on how expansive your soil is. In some places, fences come out of the ground that are only three feet deep. Using concrete will help fight this if it's a problem, but how much is a local issue that cannot be determined without knowing what you are dealing with.
The main thing with concrete and posts is to be sure the concrete comes up out of the hole and slopes away from the posts. You never want any standing water around your posts. In ever fence post job that I've done, they all rot out at the base of the post where water settles and remains wet.
Diagnal bracing is always a good idea. Just guessing, 2x6's should be good. Nothing smaller.
When attaching your 2x12, use bolts all the way through all of it. You might have to special order something that long.
McMaster-Carr is a good source for fasteners. I would use a minimum of four per post.
With the posts on 8 ft centers, 2x6's are minimal for that span. Even at 12 inch centers, I would want to have 2x8's because you really don't know how many people will be on there. Where they attach to the posts, I would also triple bolt them. Because it's commercial, I would use Simpson brackets to attach the joists and I would block them above the inner 2x12 beam.
Your stairs will be attaching to a cantelevered joists. This will cause some problems down the line with usage and I would add posts to the stairs at the top and middle of stringers. In essense, the stairs will be supported by the posts and just held in location to the floor joists without any real load being applied to the joists. Concrete for your first step to keep the stringers off the ground is also a very good idea and an excellent way to anchor your stairs.
What is code for commercial stairs? 3ft is wide enough for two way traffic and the smallest I would consider.
Your railings need to be kid proof. Besides catastrophic failue where it collapses, your biggest source of danger will be falling off of it. The spindles on your railings need to be close enough together to keep the smallest child from getting through them. I forget what code is off hand, but it's something that you absolutely must know and space your spindles accordingly.
If you design and build it, you are liable for anybody who gets hurt on it. While a friend or family member might not sue you, their insurance company probably will. If you hire an engineer to design it and a contractor to build it, you remove yourself from the lawsuit by some degree. There is no gurantee that you cannot be sued, but by having others do the work, it really just leaves maintenance as your only concern.
Good luck,
Eddie