To kill velius now: (You may not like this but it will deffinatly work)

Get Accumulate and also Yell if it is avalable for Ramza as a Squire. And get rid of all potions except X-potions and make sure you have a bunch.

Then Be a Knight with Guts as secondary and Auto potion and Two swords.

Now When fighting wiegraph the auto potions will keep you alive will you try and run away and keep from getting hit.

On your turns accumulate. For at least 20 turns. Maybey like 50.

Do this for awile till you will be very strong. Then kill weigraph in one hit and then when velius comes you should be able to RAPE HIM (COMPLEATLY OBLITERATE!!) him in one hit also.

The two swords is to insure that you dont miss and also 2 hits is better than one.