Yes
No they do not. Some foods may contain both protein and carbohydrates but protein does not contain carbohydrates. They are 2 completely different food groups.
Yes, cellulose is a carbohydrate. It is a complex carbohydrate made up of glucose molecules linked together in a specific way that gives it structural strength in plant cell walls.