Hi, for a while now I've been working on a couple of hacks of Pokemon Fire Red (one of them is really silly). However, I'm having trouble finding software for certain functions.

First of all, is there software for changing the title screen? I found software that claimed to have that function, but it didn't...

Second, is there software that can give the characters predetermined names, completely change the storyline, etc.? I can't find anything...

Lastly, is there a way to replace the music without using Sappy?

Thanks, I appreciate it.

You wouldn't be able to change the title screen without hacking it. Predetermined names? Far as I know, no program I've seen do that, other than obviously use a hex editor. Change storyline? Use a hex editor to edit the text. Changing music without sappy? Sappy is pretty much I think the only way.
All of these files are the latest versions and are clean, so no viruses, spyware, or trojans.
Here ya go:




http://fusoya.eludevisibility.org/lips/
Lunar IPS: A tool used to create and apply patches to rom. Use this to create .ips patches to distribute your hack instead of the rom directly, which is -illegal-.










http://www.pokecommunity.com/showthread.php?t=198705&highlight=advance+introed



Advance Intro Editor:


A tool that you can use to edit the song that plays in the new game intro, what Pokemon comes out of the Pokeball during said intro, the title screen cry, the starting point (by setting bank and map values), starting item/amount of it in the player's PC, and the start money.













http://www.romhacking.net/utilities/541



Advanced Palette Editor: A tool used to edit palettes in the rom, because some palettes are stored separately from their own sprites.













http://filetrip.net/gba-downloads/tools-utilities/download-advanced-series-f9563.html



Advanced Series:


A set of tools used to edit Pokemon battle sprites and icons, as well as correcting battle positions for custom/fakemon inserted in the game.

https://dl.dropboxusercontent.com/u/5899974/Tools/AdvanceMap.zip
AdvanceMap: Used to edit maps in Pokemon roms.

http://www.mediafire.com/?199268ao8d39j4w
A-Starter: A tool used to edit the starters in FR/LG, or R/S/E. Allows you to change which Pokemon you and you're rival get to pick (i.e, you can say, switch Charmander with Growlithe, Bulbasaur with Bellsprout, and Squirtle with Goldeen in FR), change rival gender (in R/S/E only), change the level of the hero's Pokemon and rival's, and any held items for both.

http://jc.tech-galaxy.com/
Move Editor: A tool that allows you to edit moves. Including, name, type, power, accuracy, priority (decides if move goes first or last, a little complicated), PP, effect, effect accuracy, target, misc (Makes contact? I affected by Magic Coat? Is affected by Snatch? Is affected by Bright Powder? Is Affected by King's Rock?), description, and contest data (description, type, appeal, jam), which is for R/S/E only.

http://jc.tech-galaxy.com/
Egg Move Editor: A tool that allows you to edit a Pokemon's egg moves, i.e what special moves they can learn from their parents if you breed the parents together.

https://dl.dropboxusercontent.com/u/5899974/Tools/FSF.exe
Free Space Finder: A tool that searches your rom for free space, for where you can put imported music files, new sprites, new sprites that are too big for over-writing something you're replacing, etc.

https://dl.dropboxusercontent.com/u/5899974/Tools/FPE.exe
Foot Print Editor: A tool that allows you to edit the footprint of a Pokemon in the Pokedex.

https://dl.dropboxusercontent.com/u/5899974/Tools/Sappy.zip
Sappy: A tool used to edit music files in the rom. With some skill, you can learn to edit Pokemon cries with high-def ones, import new songs and add pointers for them, edit existing songs, etc.

http://www.findthatzipfile.com/search-38278656-hZIP/winrar-winzip-download-nlz-gba-advance-zip.htm
NLZ: A sprite editor, I think? I've only used it to help me hack the title screen so far, though.

http://nse.codeplex.com/
NSE: Another sprite editor. It's like unLZ-GBA, but has different uses.

http://www.romhacking.net/utilities/362/
unLZ-GBA: Another sprite editor. It's like NSE, but has different uses.

http://www.mediafire.com/?wvajknfnhc929df
NTME: A tile editor. Along with NLZ, I used it to hack the title screen.

http://sourceforge.net/projects/pk-script-view/
Pokemon script Editor: Used to edit scripts (i.e, a file that tells a sprite what to do) in the ROM. You can use it by itself, or with AdvanceMap.

http://jc.tech-galaxy.com/
Type Resistance Editor: A tool you can use to change type resistances to 0 (no affect), x0.5 (not very affective), x1 (normal effectiveness), and x2 (super-effective).

https://dl.dropboxusercontent.com/u/5899974/Tools/YAPE%200.9.zip
YAPE: A Pokemon editor. Allows you to edit base stats, evolution properties, move learn-list (hm, tm, level, etc), and pokedex entries.

Thanks for all of those suggestions!

One more question for now: Does anyone know how to make it so that the character already has a Pokémon in the beginning? I've seen it in a hack before, so I know it's possible...

It's probably possible, but I'm not sure how. You can easily create a give Pokémon script. Like you can talk to someone then they will give you the Pokémon. 

KnuxFangirl :
You can do that via scripting, learn how to write a givePokemon script. Have it activate before the player can move or something.