Paladin = 2 points/level base.
Human = +1/level
Bonus = +1/level
10 int = +0/level
The first level multiplies all of these by 4, giving you 6x4 = 24 skill points.
For class skills, the cap is level + 3, for cross class, it's half of that. Class skills are 1 point = 1 rank, cross-class are 1 point = 1/2 rank.
For filling out a character sheet, I recommend going in this order:
1. Assign stats. Just about everything is modified by them, so it's hard to do much else without this.
2. Record the basic stuff for your race. Human is by far the simplest - normal size, normal speed, Common language base, any normal language for bonus (but you have 10 int so no bonus languages), bonus feat, +1 skill point/level.
3. Record the basic stuff for your class (Base attack bonus, saves, mana, special abilities). Pallys get a bunch of minor special abilities right from the start, but you don't need to worry about spells yet (those start at L4) or your mount (5). If aiming for an unusual mount, this is a good thing to think about in advance, however.
4. Choose your feats.
5. Figure out your max HP. Remember that your first hit die is never rolled - it's always the max possible.
6. Choose your skill ranks. Remember that a whole bunch of skills can be used untrained, often with bonuses from your stats, so you'll have numbers for a lot of skills.
7. Choose your gear
8. Fill out all the stuff that depends on everything else having been done - attack rolls, damage, armor, carry capacity, remaining gold, etc.
9. Figure out any miscellaneous stuff (supplies, pots, scrolls, minor magic items, etc.) you'll be starting with.
If you need help beyond this, let me know where your stuck. All of the rules are easy to explain, but not necessarily in obvious places in the rules.